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Abstract 

We consider a special case of random walk in random environment (RWRE) 
on Z d where the environment is periodic (RWPE). Under natural conditions, we 
show that law of large numbers and central limit theorem holds. In the ballistic 
nearest neighbour reversible case, we prove that the angle between the asymptotic 
direction of the RWPE and the average negative gradient of the potential function 
of the reversible environment is less than 7r/2, that is, the potential cannot increase 
asymptotically along the trajectory of the RWPE. But this angle can be close to 
it/2. 

1 Introduction 

The general random walk in random environment (RWRE) on Z d consists of two com- 
ponents: a random environment is chosen and a particle performs a random walk with 
transition probabilities given by the environment. More precisely, let M. be the set of 
probability measures on Z d . The environment is a random element of M. zd , i.e. for each 
x G 7j d , a random probability measure {p x {y))yezd. Conditionally given the environment, 
the random walk X n is a Markov chain, that is 

P (X n+1 = x + y | X n = x, (p x (z)) z&d ) = p x (y) 

and Xq = 0. For more about RWRE, see the lecture notes [5J. Motivated partly by [T|, 
we describe here the possible asymptotic directions in a special model for RWRE. 

In the present paper, our main assumption is that the environment is periodic: there 
are fixed integers M 1; M 2 , . . . , M d such that 

Px+Midiv) = Px(y) i = l,...,d (1) 

for all x, y G 1< d where e« is the ith unit vector in Z d . We consider a fixed frozen environ- 
ment, because our theorems are true for almost all realizations of the environment. 
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With the notation 

M := MiZ x ■ ■ • x M d Z, 
we can introduce the following equivalence relation of vertices in Z d : 

x ~ y if x — y E M. 

Condition ([1]) is equivalent with saying that, for equivalent vertices, the step distributions 
are the same. 
Let 

T := Z d /M = {0, . . . , Mi - 1} x • • • x {0, . . . , M d - 1} 

be the torus obtained by factorizing the lattice with the sublattice M. In this way, we get 
a finite set. Note that, by the periodicity condition, the measures 

(Px(y)) y ez d x <ET 

extend to an environment on the whole Z d . 

Furthermore, let £ n be the induced Markov chain on the finite state space T defined 
by taking the equivalence class of X n . We call the transition matrix of £ n by P, i.e. 

Pxy ■= P (&i = V | = x ) 

for any x,y G T. We suppose that the environment is given in such a way that £ n is 
irreducible and aperiodic, hence, it has a unique stationary probability measure ir on T. 

In this setting, the increments (X n — X n _i) n >i form a sequence of chain dependent 
random variables. They actually depend on the pair (£„_!,£„), which is also a finite state 
Markov chain. Indeed, given that the nth jump X n _! h-> X n starts at the equivalence 
class and that it ends in the equivalence class £ n , then the distribution of X n — X n _i 
is 

P (X n - X n _x = w I £n-i = x, e„ = y) = l(w~ y) Px{w) (2) 

by taking conditional probability only for those pairs (x,y) for which the x h-» y jump 
has positive probability. Therefore, the sequence X n can be sampled as follows. One 
generates first the whole trajectory of the induced Markov chain (£„), then, for each n, 
conditionally on the pair (£ n _i,£ n ), one draws X n — X n _i independently with the appro- 
priate distribution given by ([2]). For any two states x,y G T, let fi xy be the conditional 
expectation of the vector of the x i— > y jump for the RWPE X n , that is, the expectation 

of 023: 

-r-y ( v v I t _ c — \ — ^z& d :z~y Z Px{ Z ) 

l~iz& d :z~yPx\ Z ) 

If no x t— > y jump is possible, then the conditional distribution does not make sense, and 
let fi xy = 0. 
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For chain dependent random variables, see the textbook [2J . They are also referred to 
as random walks with internal degrees of freedom, see [3]. 

This paper is organized as follows: in Section |2j we state the results: under natural 
moment conditions, law of large numbers and central limit theorem hold in this setup. For 
the reversible nearest neighbour RWPE in the ballistic case, we investigate the relationship 
between the average gradient of the potential and the asymptotic direction of the random 
walk. The proofs are done in Section [3J and HI 



2 Results 

Proposition 1 (Law of large numbers). Let X n be a RWPE. Suppose that the induced 
Markov chain £ n is irreducible and aperiodic, and, for the expectations, 

\v\pM < 00 

y€Z d 



holds for all x 6 T. Then 

X 



n 

> V 



n 

almost surely as n — » 00 where 



v '■= X! 71 "^) Yl pMv = Tr(x)p X yfi xy . (3) 



Proposition 2 (Central limit theorem). Let X n be a RWPE. Suppose that the induced 
Markov chain £ n is irreducible and aperiodic, and, for the second moments, 

yez d 

for all x € T. Then 

X„ — nv , ,. ^. 

=^Af(0,E) 



Jn 

in distribution as n — )■ 00 where 



s « := Yl^( x ) Y PMfa ~ v i)(Vj ~ v i) ( 4 ) 

xeT y£Z d 

+ 2 ^ A X ) P xy{(Vxy)i-Vi)(I -P)yzPzw((Vzw)j-Vj)- 



x,y,z,w£T 
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These theorems are consequences of general theory of Markov chians. For the central 
limit theorem, our proof is remarkably simpler than the one found in [I] . 

The main result of this paper is about nearest neighbour RWPE which is reversible 
with respect to some er-finite measure. The reversibility condition is satisfied if, for each 
elementary cirle of the lattice, the products of the jump probabilities in both directions 
are equal. 

The nearest neighbour property means that only the probabilities p x (e) are non-zero 
where |e| = 1. We assume also that these probabilities are strictly positive, hence, irre- 
ducibility of £ n follows. However, we lose the aperiodicity assumption on £ n . 

Reversibility means that we can define the potential function of the environment by 
w(0) = and 

/ \ / . v , ( Px(e) \ 

nix) - ulx + e) = log r 

\Px+e{-e)J 

for each iG^ and |e| = 1. The average negative gradient of the potential function u is 
given by 

/ , Mi-l , v , M d -l t > \ 

»= n ?ie,( 1 y -w 1 * n p " t{ , d) j ■ 

\M X AX p {i+1)ei (- ei ) M d ~_g P(i+l)ed\ e d) J 

Theorem 1. Let X n be a reversible nearest neighbour RWPE. Assume that p x (e) > for 
all x alt 1 and |e| = 1. If g is not the vector, then (g, u) > where v is given by 

This theorem tells us that the potential of the random walker can only decrease asymp- 
totically. 

Remark. Theorem [1\ is the best we can prove, because the angle of g and v can be ar- 
bitrarily close to tt/2 even in Z 2 in the simple random walk case. Consider the jump 
distribution 



p x (e 1 )=Ke, Px(-ei)=e, 

P*{e 2 ) = 1(1- (K+ l)e), p x (-e 2 ) = 1(1 — (K + l)e) 

for all i6Z 2 with K and e specified later. 

Then the (average) negative gradient vector of the potential is clearly (log K, log 2) for 
any e as long as all the weights are positive. So let us choose K first. We can make the 
angle of the gradient (log K, log 2) with the first coordinate vector e% arbitrarily small. 

On the other hand, the expected jump vector is obviously 

^(K-l)e,~(l-(K+l)e))^(o,~) as e 

for any fixed K . 
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The proof of Theorem [TJ is based on the following idea: we introduce level hyperplanes 
which are perpendicular to the gradient vector g. The RWPE taken in the hitting times 
of these level hyperplanes is a one dimensional simple random walk, which is transient in 
the asymmetric case. 

Remark. The one dimensional case of the RWPE can be also handled by standard mar- 
tingale technics. The key observation here is that the RWPE stopped at the exit time of 
some interval [-K, K] is a generalized gamblers ruin game. 

3 Law of large numbers and central limit theorem 

The proof of Proposition [T] is easy: £ n converges exponentially fast to its stationary dis- 
tribution. Conditionally given the trajectory of £ n , for any x,y G T, those jumps of X n 
which start in the equivalence class x and end in the equivalence class y are i.i.d. ran- 
dom variables with mean fi xy . The asymptotic proportion of these jumps is close to the 
stationary weight of the x i— > y jumps of £ n . Further details are left to the reader. 

Proposition |2] follows from Exercise 7.3 in Chapter 7 of [2J. It gives the central limit 
theorem for general sequences of chain dependent random variables. Our setup fits into 
this framework. The covariance matrix is given by the discrete version of the Green -Kubo 
formula 

oo 

E(X 1 -X -u) 2 + 2j2 E(X n+1 -X n - u){X x -X -is), 

71=1 

which transforms to in our case. 

4 Asymptotic direction and average gradient of the en- 
vironment 

We say that the vector g is appropriate, if it has rational coordinates and it has a multiple 
gi = ag with a6l such that the endpoint of g\ is equivalent to its starting point. Note 
that appropriate directions are dense in M d . We assume first that g appropriate. Later 
this assumption will be relaxed. 

We take the hyperplane across the origin orthogonal to the gradient g, that is, H := 
{x G M d : (x, g) = 0}. Let g\ be the vector given above. We consider 

H k :={xeR d : (x,g) = k(g 1 ,g)} = H + kg 1 keZ 

the hyperplane Hq translated by the multiples of g\. 

We introduce a new equivalence relation which is a refinement of ~, i.e. let 

x ~ y if and only if x ~ y and u(x) = u(y), 



5 



that is, if x and y are ~ equivalent and they also have the same potential value. Note 
that the classes are non-trivial, since g has rational coordinates. 

We can now define the level hyperplanes L k in which are the discrete counterparts 
of Hk- Let Lq be a subset in Z d with the following properties: 

1. Lq is periodic, i.e. it contains entire equivalence classes of «; 

2. the distances of its points from Hq is uniformly bounded; 

3. Lq disconnects Z d into two components. 

It is not hard to construct such a set. The level hyperplanes are given by 

L k := L + kg 1 . (5) 

Note that, by the second property, finitely many ?a equivalence classes are in L k for 
each k, therefore, the number of possible potential values in L k is finite. This is again a 
consequence of the rational coordinates in g. 

For each pair of fa equivalence classes that both appear in Lq, we choose a directed 
path 7a, y where x is the starting point, y is the endpoint, which are in the given two 
classes. This construction gives us finitely many paths, hence their weight is uniformly 
bounded from below: 

P(7x, y ) > > x,yeL . (6) 

Moreover, by the definition (jSJ), each pair of ~ equivalence classes in any of the L k s can 
be connected by a shifted version of some j x>y with x,y G Lq. In this way, the j X}V is 
extended to x, y G for all and the boundedness property ([6]) is preserved. 
Let 

r k : = min{n > : X n G L fc } 
be the first hitting time of L k . We will prove that, for any xq G Lq, 

P (r-fe < r fc I X = x ) < - (7) 

for some k > integer. If this relation is verified, then the RWPE is an asymmetric 
simple random walk on the level hyperplanes [L k i)i^% where the time needed for one step 
(rjt A T_fc) can be dominated by a geometrically distributed random variable, and the 
periodicity provides independence between two neighbouring levels. This is enough for 
the proof of Theorem [TJ 

For showing (J2J), we give a uniform estimate on the probability of paths going from 
Lq to where k > is some integer for which L and L_ k are disjoint. We take an 
arbitrary path from Lq to L^ k . We call its starting point a, its last point in Lq is b (b = a 
is also possible), and the endpoint of the path is c, which is also its first point in L_ k . We 
denote the path by 
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where * means connection of two paths. 

We construct a path from L to that serves for estimation. The new path starts 
from a G Lq. The first part is one of the previously fixed paths j a) y where b' G Lq with 
b' ~ b. Then, we take the shifted and reversed version of the path which we call Vb', a > 
where a' G Lq and a' ~ a. In the next step, we continue along the canonically fixed path 
7a', c ' where d G L and d ~ c. Finally, we shift and reverse the path cj& jC to get iv,&" 
where b" G L^ with b" ~ b. With this procedure, we have constructed the path 

i>a,b" ■= 7a,6' * Vv,a' * 7a',c' * *V,6» 

which starts at Lo and it arrives at L^. Furthermore, no other points of ip a ,b" than b" is 
contained in recall the definition of the point b. 

By the definition of the potential and the periodicity, it follows that 

P(^a,6») = e^-"( a )p(u; a , c )P(7a,60P(7a', C 0- 

From ([6]), 

PKc) < e u ^- u ^(3- 2 P(^ b „). (8) 

It is not hard to show that the map u afi t— > ip a ,b" is injective. If we choose k large 
enough, then the factor e u ( a )- u i c ) fl~ 2 j n Q can De made smaller than 1/2 for all pairs 
a G Lo and c G L^. Therefore, all paths u; aiC is associated injectively to a path ipa,b" with 
strictly higher probability by ([8]). This proves ([7]). 

If g is not appropriate, then we approximate g with some appropriate g'. We build 
up the level hyperplanes using g'. The error can be made arbitrarily small, because the 
walker cannot get too far in other directions before hitting by large deviation princi- 
ple. This completes the proof of Theorem [TJ 
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